Some Complexity Results for Polynomial Ideals
نویسندگان
چکیده
منابع مشابه
Some Complexity Results for Polynomial Ideals
In this paper, we survey some of our new results on the complexity of a number of problems related to polynomial ideals. We consider multivariate polynomials over some ring, like the integers or the rationals. For instance, a polynomial ideal membership problem is a (w + 1)-tuple P = ( f, g1, g2, . . . , gw) where f and the gi are multivariate polynomials, and the problem is to determine whethe...
متن کاملOn Polynomial Ideals, Their Complexity, and Applications
A polynomial ideal membership problem is a (w+1)-tuple P = (f; g 1 ; g 2 ; : : : ; g w) where f and the g i are multivariate polynomials over some ring, and the problem is to determine whether f is in the ideal generated by the g i. For polynomials over the integers or rationals, it is known that this problem is exponential space complete. We discuss complexity results known for a number of pro...
متن کاملPolynomial Complexity for Hilbert Series of Borel Type Ideals
In this paper, it is shown that the Hilbert series of a Borel type ideal may be computed within a complexity which is polynomial in Dn where n + 1 is the number of unknowns and D is the highest degree of a minimal generator of input (monomial) ideal.
متن کاملSome New Results On the Hosoya Polynomial of Graph Operations
The Wiener index is a graph invariant that has found extensive application in chemistry. In addition to that a generating function, which was called the Wiener polynomial, who’s derivate is a q-analog of the Wiener index was defined. In an article, Sagan, Yeh and Zhang in [The Wiener Polynomial of a graph, Int. J. Quantun Chem., 60 (1996), 959969] attained what graph operations do to the Wiene...
متن کاملSOME RESULTS OF INTUITIONISTIC FUZZY WEAK DUAL HYPER K-IDEALS
In this note we consider the notion of intuitionistic fuzzy (weak) dual hyper K-ideals and obtain related results. Then we classify this notion according to level sets. After that we determine the relationships between intuitionistic fuzzy (weak) dual hyper K-ideals and intuitionistic fuzzy (weak) hyper K-ideals. Finally, we define the notion of the product of two intuitionistic fuzzy (weak) du...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 1997
ISSN: 0885-064X
DOI: 10.1006/jcom.1997.0447